Table of Contents 


Chairman’s Introduction 
Program Chairman’s Introduction 
Program Committee 
Reviewers 
Session Chairpersons 


K1: 


K3: 


Al: 


Keynote speaker: Y.N. Patt (USA) 


From Image Coding to Multimedia: Algorithms and Architectures for a Revolution ..... 
Keynote speaker: N. Demassieux (F) 


Application Machines: An Approach to Realizing Understandable Systems ............ 
Keynote speaker: H.W. Lawson (S) 


Session Chairman: M. Pezzé (I) 


IPTES — Incremental Prototyping Technology for Embedded Real-time Systems ....... 
P. Pulli (SF) and R. Elmstr@m (DK) 


Results of the ESPRIT Basic Research Action 3148 DEMON ..................00 eee 
E. Best (FRG) 


PROOFS: Application Engineering Based on Formal Methods ....................05. 
K. van Hee (NL), T. Hildebrand (F) and S. Copelli (1) 


Session Chairman: D. Wilson (UK) 


R. Stainov and W. Kalfa (FRG) 


Communicating Active Components: An Environment for Concurrent Applications on 
L. Courtrai, J-F. Roos, J-M. Geib and J-F. Mehaut (F) 


|. Jerebic (SL) 


xvii 


vii 


11 


13 


37 


47 


55 


|__| 


xviii Table of Contents 


Session Chairman: J. M@lgaard (DK) 


Specification and Design of Concurrent Control Units 63 
G. Klein-Hessling (FRG) 


EPVD: An Interactive Protocol Specification and Validation Environment in Estelle 
K.C. Huang, T.S. Nain, W.S. Hsieh, C.S. Yang and C.S. Lu (ROC) 


An Interactive Environment for the Model-Based Design of Analog Circuits ........... 79 
K. Hoffmann (FRG) 


Session Chairman: F. Vajda (H) 


A Data-Driven Hybrid Computer Architecture 89 
C-C. Tseng, C-Z. Lin, J-K. Hwang (ROC) and K-T. Lin (CHN) 


A New Magnitude Function for Fast Numbers Comparison in the Residue Number 
G. Dimauro, S. Impedovo and G. Pirlo (1) 


Design of the Processing Node of the PTAH 64 Parallel Computer ................... 105 
F. Cappello, J-L. Béchennec and J-L. Giavitto (F) 


Session Chairman: R. McConnell (UK) 


COMPLEMENT — Comprehensive Large-Scale Engineering Methodologies and Tech- 
F. Jakob (F) 


SPECS: Formal Methods and Techniques for Telecommunications Software Develop- 
M. Dauphin (F) 


Session Chairman: D.Q.M. Fay (E) 


A Transputer Network for a Device Simulator 127 
B. Boittiaux, G. Gongalves and M.P. Haye (F) 


J.P. Calvez and O. Pasquier (F) 


Checkpointing and Recovery in a Pipeline of Transputers ..................00e0e0eeee 141 
A. Sinha, P.K. Das and A. Chaudhuri (IND) 


| 

| 
| 


Table of Contents 


Session Chairman: O. Caprani (DK) 


Estimators for Logic Minimization and Implementation Selection of Finite State 
A.J.W.M. ten Berg (NL) 


On the Use of OR-BDDs for Test Generation .......... 
L. J6zwiak and H. Mijland (NL) 


Modelling of Digital Circuits Function and Functional Faults on Register Transfer Level .. . 
J. Gawin (PL) 


Session Chairman: P. Mller-Nielsen (DK) 


GALATEA Neural VLSI Architectures: Communication and Control Considerations ..... 
C. Alippi (1) and M. Vellasco (BR) 


A Behavioral Approach to Testability Analysis for Neural Networks .................. 
V. Piuri, M.G. Sami, D. Sciuto and R. Stefanelli (1) 


Artificial Neural Network Realization with Programmable Logic Circuit ................ 
V. GuStin (SL) 


Session Chairman: K. Kléckner (FRG) 


M. Ancona and P. Nieddu (I) 


Object-Oriented Versus Conventional Software Development: A Comparative Case 
W. Pree and G. Pomberger (A) 


An Object-Oriented Approach to High-Level Petri Nets ........... 
A. Camurri, P. Franchi and M. Vitale (1) 


Object-Oriented Analysis and Modeling with the ESAstation ................000 eens 
H. Schaschinger (A) 


Session Chairman: E. Zapata (E) 


MPPNL — A Petri Net Based Language to Design Fine-Grained Parallel Machines and 
E.E. Pissaloux (F), D.H. Schaefer (USA), S. Bouaziz (F) and F. Devos (F) 


xix 

- 


XX Table of Contents 


Allocation of Precedence-Constrained Tasks to Parallel Processors for Optimal Execution 237 
R. Das (IND), D.O.M. Fay (E) and P.K. Das (IND) 


DELTA-T: A User-Transparent Software-Monitoring Tool for Multi-Transputer Systems . . 245 
E. Maehle and W. Obeldéer (FRG) 


SIMPAC-T: A Simulator for Multitransputer Systems 253 
S. Arunkumar, R. Lal and R. Venkatagopal (IND) 


Session Chairman: A. Pawlak (FRG) 
Digital System Simulation with VHDL in a High-Level Synthesis System .............. 263 
Z. Peng (S) 
A High Level Synthesis Algorithm Including Control Constraints ..................4.. 271 


F. Verdier, A. Safir and B. Zavidovique (F) 


System Performance Modeling with Functional Schemes and VHDL ................. 279 
P. Bakowski and J-P. Calvez (F) 


Silicon Compilation and Rapid Prototyping of Microprogrammed VLSI-Circuits with 
N. Hendrich, J. Lohse and R. Rauscher (FRG) 


Session Chairman: Z. Blazek (CS) 


Performance Evaluation: An Analytical Model for Calculating Start Misses in Caches ... 297 
T. Kolarz (FRG) 


Level-2 Cache for High Performance /390 Microprocessors 303 
H. Barsuhn (FRG), W.D. Lohlein (FRG), D. Wendel (FRG), U. Wille (FRG) and 
P. Coppens (F) 


D. Renaux and P. Dasiewicz (CDN) 


Efficient Implementation of Regular Parallel Adders for Binary Signed Digit Number 
E. Zehendner (FRG) 


Session Chairman: M.J. Taylor (UK) 


A Hybrid Knowledge-Based Approach to Information Retrieval ...................44. 329 
Y. Yoon, D. Shin, K. Choi and G. Kim (ROK) 


| 
| 


D2: 


D3: 


D4: 


E1: 


Table of Contents 


Enhancing the Fuzzy Set Model for High Quality Document Rankings ................ 
J.H. Lee, M.H. Kim and Y.J. Lee (ROK) 


Performance Comparison of Signature-Based Multikey Access Methods .............. 
J.W. Chang, J.S. Yoo and Y.J. Lee (ROK) 


Session Chairman: S. Winter (UK) 


L.P.M. Benders and M.P.J. Stevens (NL) 


The Specification and Design of Atomic Actions for Fault Tolerant Concurrent Software 
A.M. Tyrrell and G.F. Carpenter (UK) 


Deriving Protocol Specifications from Service Specifications Including Multirendezvous .. 
M. Kapus-Kolar (SL) 


Session Chairman: L. Jozwiak (NL) 


CMOS Transistor Faults and Bridging Faults: Testability by Delay Effects and Over- 
U. Hiibner, W. Meyer and H.T. Vierhaus (FRG) 


On the Design of a Highly Testable Cell Library ......... 
M. Saraiva, M.B. Santos, A.P. Casimiro, |.M. Teixeira and J.P. Teixeira (P) 


State Assignment and Testability of PLA-Based Finite State Machines ............... 
G. Buonanno and M. Serra (I) 


Session Chairman: A. De Gloria (I) 


Contrasting Instruction-Fetch Time and Instruction-Decode Time Branch Prediction 
Mechanisms: Achieving Synergy Through Their Cooperative Operation ............... 
D.R. Kaeli, P.G. Emma, J.W. Knight and T.R. Puzak (USA) 


An Adaptable Frame Multiplexing Scheme for Source Routing Bridges ............... 
T. Antonakopoulos, J. Koutsonikos and V. Makios (GR) 


A Chip Set Implementation of a Parallel Cellular Architecture ....................0455 
F. Gregoretti, L.M. Reyneri, L. Rigazio and C. Sansoé (1) 


Session Chairman: P. Milligan (UK) 


An Integrated Access Control in Heterogeneous Distributed Database Systems ........ 
S. Kang and S. Moon (ROK) 


xxi 


337 


345 


353 


355 


375 


377 


391 


401 


417 


427 


429 


* 
* 
* 


xxii 


E3: 


E4: 


F1: 


Table of Contents 


Transaction Management for Global Serializability and Local Autonomy in Multidatabase 
B. Hwang and S. Moon (ROK) 


Development of a Real-Time Database Management System for Production Process- 
H. Lee, J. Kim and J. Cho (ROK) 


Session Chairman: K.E. Grosspietsch (FRG) 


The Dining Philosophers Problem and its Decentralisation 
J.G. Vaughan (IR) 


Improving the Probabilistic Clock Synchronization Algorithm ..................000005 
G. Alari and A. Ciuffoletti (I) 


Data Layouts Impacts on the Compilation of the Communications for a Synchronous 


F. Delaplace and F. Cappello (F) 


Session Chairman: H.T. Vierhaus (FRG) 


A Quadratic Programming Approach to Estimating the Testability and Coverage Distribu- 
H. Farhat, S. From and A. Lioy (USA) 


An Approach to Testability Analysis and Improvement for VLSI Systems ............. 
X. Gu, K. Kuchcinski and Z. Peng (S) 


A User Programmable Macrocell Generator for the IEEE 1149.1 Boundary Scan Standard 
M. Royals, T. Markas and N. Kanopoulos (USA) 


Program Chairman: N. Nunez (E) 


Session Chairman: G. Chroust (A) 


UISER — A Customizable Software Engineering Environment for Development-In-the- 
A. Laine and J. Viskari (SF) 


PTD: Architectural System Description Support Based on Visual Specification 
J.S. Allende and G.L. Serrano (E) 


437 


445 


453 


455 


477 


479 


485 


501 


503 


505 


513 


| 


F2: 


F3: 


Table of Contents 


Making Specifications Executable — Using IPTES Meta-IV 
M. Andersen, R. Elmstr@m, P.B. Lassen and P.G. Larsen (DK) 

A Software Generator for Multi-Transputer-Based Real-Time Applications ............. 
O. Pasquier and J.P. Calvez (F) 


Session Chairwoman: E. Pissaloux (F) 


Dependence Graph Transformations in the Design of Processor Arrays for Matrix Multi- 


R. Wyrzykowski, Y.S. Kanevsky and S.G. Ovramenko (PL) 


Construction of Large-Size Interconnection Networks with High Performance ......... 
H. Shen and R-J. Back (SF) 


A Comparative Analysis of Cache Memory Architectures for the MULTIPLUS Multi- 
A.M. Meslin, A.C. Pacheco Jr. and J.S. Aude (BR) 


A Multi-Processor Shared Memory Architecture for Parallel Cyclic Reference Counting . 
R.D. Lins (BR) 


Session Chairman: M. Stevens (NL) 


Constructive Evaluation of Computer Architectures: A CAD Approach ................ 
R. Michl, B. Riedlinger and F.J. Schmitt (FRG) 


Systematic Synthesis of Parallel VLSI Architectures from FP Specifications and Its 
P. Tsanakas, G. Papakonstantinou and N. Bilalis (GR) 


LEFT — A Learning Tool for Early Floorplanning 
J. Herrmann and R. Beckmann (FRG) 


A Comparison Study of Minimization Methods of Unit Interconnection in VLIW Pro- 
C. Carriere, M. Auguin, F. Boeri and G. Menez (F) 


Session Chairman: N. Scarabottolo (I) 


Intel i860 versus Digital Signal Processors (DSP) 
S. Silberg (DK) 


H. Plansky and H. Steckenbiller (FRG) 


xxiii 


537 


545 


555 


571 


579 


587 


595 


605 


611 


521 
529 


Xxiv 


G1: 


G2: 


G3: 


G4: 


Table of Contents 


Transputer Model of the Human Peripheral Hearing System ............ 
A.M. Tyrrell, N. Beasley and D.M. Howard (UK) 


A Software Architecture for Sound and Music Processing ............. 
A. Camurri, C. Innocenti, C. Massucco and R. Zaccaria (I) 


Session Chairman: G. Leén (E) 


Measuring and Analyzing Real-Time Kernel Performance ............... 
H. Berggren, M. Gustafsson and L. Lindh (S) 


Verifying Networks of Processes that Communicate via Shared Variables 
T. Kapus and B. Horvat (SL) 


ETS — A Performance Prediction Tool for Protocols Specified in FDT Estelle .......... 


|. Chlamtac and K.G. Satam (USA) 


Session Chairman: G. Ciccarella (I) 


Fault-Diagnosis for the Generalized Boolean n-Cube Network ........... 
T-C. Huang, C.S. Yang and K.C. Huang (ROC) 


Fault Tolerant Wormhole Routing in Hypercube Multicomputers ........ 
C.S. Yang, Y.M. Tsai and R.L. Wu (ROC) 


A Reconfigurable Boolean n-Cube Architecture Under Faults ........... 
C.S. Yang, S.Y. Wu, W.S. Hsieh and K.C. Huang (ROC) 


Session Chairman: A. Nunez (E) 


Multiple Input Transition in CMOS Gates 
E. Melcher, W. Réthig and M. Dana (F) 


Power Consumption Estimation Using Statistical Signal Properties ...... 
S. Chakroun, E. Melcher, W. Réthig and M. Dana (F) 


Circuit Yield Optimization by Analyzing Performance Statistics ......... 
H.E. Grab and R.E. Lederle (FRG) 


Control Algorithms and Applications eee 
Session Chairman: E. von Puttkamer (FRG) 


A PEARL-Based Programmable Multi-Loop and Multi-Sequence Controller 
R. Welter, G. Thiele, D. Popovic and E. Wendland (FRG) 


619 


625 


635 


641 


651 


659 


661 


667 


673 


681 


691 


697 


705 


707 


Table of Contents XXV 


Design of a DSP-Based Discrete Variable Structure Controller with Improved Robustness. 713 
N.C.M. Leung, C.K. Li and P.K. Kung (HK) 


A. Nowé (B) 


Session Chairman: J. Karjalainen (SF) 


Automated Implementations of Lotos Specifications 729 
L. Cuypers (B) 
From Specification to Implementation of a Real-Time System .................00008s 737 
D. Dours, R. Facca, P. Magnaud, A. Feki, L. Carcagno and M. de Michiel (F) 

Session Chairman: A. Rea (UK) 
Neural Network Implementations and Speed-Up on Massively Parallel Machines ....... 747 
A.N. Refenes and M.E. Azema-Barac (UK) 
An Abstract Prolog Machine Based on Parallel Resolution Principle .................. 755 
|. Viahavas and P. Kefalas (GR) 

Session Chairman: F. Distante (1) 
Measuring and Simulating an 802.3 CSMA/CD LAN ......... 765 


J. van Oorschot and A. Dekkers (NL) 


Stochastic Modelling of a High Speed, Short Packet Length, Slotted Ring with Finite 
M.E. Woodward (UK) 


Session Chairman: R. Brause (FRG) 


Sound Recognition and Optimal Neural Network Design 783 
A.N. Refenes and E.B. Chan (UK) 


Segmentation of Echocardiograms Using a Neural Network 791 
C.T. Tsai and Y.N. Sun (ROC) 


